hdu15591081 최대 하위 매트릭스와 두 가지 문제

최대 서브 행렬은 전형적인 dp 문제다.어느 정도는 최대 연속 서열과 문제의 확장이라고 할 수 있다. 이것은 가장 흔히 볼 수 있는 최대 하위 행렬 문제의 체형이다.간단한 해결 방안은 열을 누적하여 임의의 두 줄의 누적값의 차이를 두루 훑어본 다음에 일반적인 최대 연속 서열과 문제로 전환하는 것이다.따라서 2차원 문제를 1차원으로 전환한다.시간 복잡성이 높은 O(N^3) 매트릭스 값을 입력할...

dp동적 기획HDU최대 하위 매트릭스 및